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ABSTBACT 



The majority of discussion directed at standardizing 
microcomputer operating systems has revolved primarily 
around establishment of a set of standardized primitives (a 
kernel) to be made available for use by programmers. To 
this end little progress has been made. Establishment of a 
universal kernel for microcomputer operating systems, or for 
mini or mainframes for that matter, is not only virtually 
impossible but also highly narrow in scope. 

This thesis presents a possible solution to standardiza- 
tion efforts through implementation of a 'Dynamic Kernel* 
achieved by the establishment of a universal protocol 
between application programs and microcomputer operating 
systems via a standard interface structure. A high level 
design of the necessary interface structure and recommended 
primitives for initial inclusion in the 'Dynamic Kernel' are 
presented along with brief discussions of the inherent 
dangers and benefits that may be encountered. 
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I. INTRODUCTION 



A. 



BACKGROUND 



Since 1972 when In-el Corporation released the 8080 
microprocessor and Motorola Corporation released the 6800 
microprocessor, the microcomputer industry has experienced a 
rate of growth unparalleled by any other modern day 
industry. It is anticipated that this present growth rate 
will continue steadily as a greater proportion of the 
general population achieves computer literacy. 

When microcomputers were initially introduced into the 
public marketplace, they were purchased primarily by 
computer hobbyists who possessed highly technical knowledge 
concerning the microprocessor’s construction and operation. 
Today, however, microcomputers are being purchased by people 
with limited technical skills, a fact which is a direct 
result of the great influx of application software in the 
microcomputer marketplace. This growth in application soft- 
ware has made the benefits of the computer more apparent to 
the general public and, as a result, it has served to 

increase the demand for a broader spectrum of application 
software. Additionally, an increasing number of non- 

technical software designers, armed only with advanced 
program language skills and varying degrees of professional 
skills, necessitates improved man/machine interfacing. 

The role of the operating system is to manage memory and 
other resources. Earlier operating systems for the micro- 
computer, hereto referred to as the personal computer, were 
constrained by memory limitations and were often required to 
fit into a two kilobyte (or less) portion of main memory. 
As memory constraints have diminished, operating systems for 
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the personal computer have grown both in sophistication and 
size and have begun to take on close similarities to their 
mainframe counterparts. 

The number of operating systems available for personal 
computers has grown substantially and it has only been 
recently that the subject of standardization has been 
addressed. This subject is one which creates a great deal 
of heated discussion among the numerous operating system 
designers as each designer has his/her own perception of 
what the future holds for the personal computer, as well as 
their future advantage in the marketplace. Standardization, 
many feel, can only inhibit future development. But while 
the debate continues, software development is impeded by the 
lack of direct and easy access to the operating system and 
machine primitives required by application software devel- 
opers increasingly entering the personal computer market. 

B. PURPOSE 

The primary purpose of this thesis is to offer a viable 
solution to the current standardization question through 
presentation of a conceptual interface model and its associ- 
ated primitives. 

C. SCOPE 

The scope of this thesis includes a brief survey of two 
existing operating systems designed specifically for the 
personal computer. This survey results in a collection of 
user- accessible primitives which contain some elements 
common to both as well as additional functions that have 
been included to aid in application software programming for 
the microcomputer. (See appendices.) 

In an effort to enhance application program portability, 
a conceptual description of an operating system interface 
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that facilitates access to this collection of primitives via 
a standardized protocol is presented along with its associ- 
ated design considerations. A discussion of the motivation 
for creating a standard interface and of the inherent advan- 
tages and disadvantages of implementing such a standard is 
included. However, in order to constrain the scope of this 
thesis, many issues are not addressed and those issues which 
are discussed are not covered in depth. 

Although actual coding of the interface is not included, 
an explanation of both the conceptual and possible physical 
characteristics is provided in sufficient depth that coding 
of the interface would require only moderate effort. 

Finally, falling within the scope of this thesis is a 
discussion of recommended implementation methods, recommen- 
dations for future interface enhancements and related 
research . 
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II. I NTER FACING CONSIDERATIONS 
A. MOTIVATION FOR INTERFACE 

Operating systems, whether designed for implementation 
on a microcomputer or large mainframe, perform many services 
other than I/O management. However, we will confine our 
description of the operating system to the set of functions 
dealing with I/O that are generally the only operating 
system functions that the application programmer may wish to 
access. 

Microcomputer operating systems input/output functions, 
without exception, are based upon a kernel concept. This 
kernel in general consists of a small set of explicit hard- 
ware dependent services, commonly called Basic Input/Output 
Services (BIOS) , in combination with a modest number of 
higher level services (BDOS) which are accessible to the 
programmer and which directly utilize the lower level BIOS 
functions. In most instances this select group of I/O 
routines is either stored in ROM, as it is in IBM's PC-DOS 
and Microsoft's MS-DOS, or it is included in the static 
portion cf the operating system which remains in a fixed 
location in memory after system booting, as it is in Digital 
Research's CP/M 80. The remaining operating system services 
(i.e., command processor, system utilities) are either tran- 
sient in memory or remain as external library (or subrou- 
tine) calls found on an external device, such as a disk 
drive or cache memory device. 

For application programmers, these I/O primitives 
provide the major interface between the application program 
and the particular system upon which the program is being 
implemented. They are freguently accessed because the vast 
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majority of programming languages do not provide I/O 

routines which are adequate or fast enough for real time 
applications. The limited number of language supplied I/O 
services, the inconsistent methods of invoicing OS supplied 
primitives, and the failure of the majority of operating 
systems and languages to include sufficient routines for 
utilization of diversified output devices (e.g., plasma 
displays, bit mapped graphic displays, etc.) force applica- 
tion programmers either to design slow and inefficient 
programs, which are limited in their ability to display and 
interact with the user, or to access the necessary functions 
through hardware-dependent calls (such as •poking* values in 
specific memory locations) . 

The major philosophy behind the limited number of avail- 
able I/O primitives is based upon the necessity of keeping 
the resident portion of microcomputer operating systems as 
small as possible. This requirement comes from constraints 
that were imposed upon designers when there was a limited 
amount of system memory available for use by both the oper- 
ating system and the application programs. However, today 
these constraints are less significant due to the increased 
memory found in today's microcomputer systems. Yet, many 
designers of microcomputer operating systems still have not 
broken away from this early philosophy, which indirectly 
encourages unneccesary violations of system independent 
software design by application programmers. 

Creation of a comprehensive set of I/O primitives would 
reduce the need for system dependent hardware calls and it 
would also improve programmer productivity. The latter 
results from the fact that, today, most software is 
intensely display-oriented and highly user-interactive. The 
lack of primitives available to accommodate these features 
results in a substantial increase in program code. System 
dependent calls require sophisticated technical knowledge 
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about the hardware on the part of application programmer and 
frequently involve complex coding to accomplish the desired 
result. By eliminating the necessity of such calls and by 
providing adequate error checking features, it is net diffi- 
cult to see that programmer productivity would be signifi- 
cantly increased. 

In all fairness to microcomputer operating system 

designers, it should be mentioned that some of the mere 
recent microcomputer operating systems have tried to meet 
the demands of application programmers. Several of the more 
advanced operating systems, such as Concurrent CP/M and MS- 
Dos Version 2.0, do indeed provide access to a greater 
variety cf display oriented functions; however, invocation 
of these primitives is generally accomplished at the 

assembly language level and, therefore, require additional 
skills of programmers. The problem, then, appears to be not 
only a lack cf available primitives but also that access to 
these primitives is not easily provided in high level 

languages. 

B. IMPACT ON LANGUAGE AND O/S DESIGN 

High level languages, with few exceptions, are far from 
standardized. This is due, in part, rc the inherent inade- 
quacies present in many languages for providing sufficient 
I/O services and in part to the diversity cf the methods 

used to invoke external function calls from within a given 
language. Invoking external code from within a high level 
language itself is a highly arbitrary and unsettled matter. 
The net result is language modification by language imple- 
mentors attempting to compensate for these weaknesses 
thereby ultimately destroying source code portability. The 
solution to these problems appears to be establishment cf a 
universal protocol for accessing external primitives and 
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acceptance by operating system designers that the host 
system should assume complete responsibility for providing a 
comprehensive set of I/O functions. 

This last issue may impact on current operating system 
design philosophies and possibly future language development 
as it would require shifting a large portion of the respon- 
sibility for providing adequate I/O processes from the 

language domain to that of the operating systems. This does 
not mean, however, that present langauge I/O functions 
should be abandoned, but rather that an alternate method be 
established for providing these services. 

An undesirable, but inevitable, side effect in this 
shift would be an increased burden upon the application 
programmer since more stringent programming practices would 
te required in order to avoid potential pitfalls. However, 
the advantages gained in terms of interactive display flexi- 
bility and increased programmer productivity may very well 
outweigh the possible disadvantages. 

Permitting extensive use of I/O processing which is 
external to the application language generates several 
advantages and disadvantages, not just from the viewpoint of 
application programmers but also from the viewpoinr of 
accepted language design principles. A brief summary of 
some of the more obvious issues is listed below. 

1 . Disadvantages 

a. Degradation of Typing Control Mechanisms 

Parameter passing and data exchange may lead to 
either intentional or unintentional circumvention of data 
typing control mechanisms. The burden for ensuring that 
this does not occur will be placed upon the application 
programmer. 
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t. Possible Loss of Data Integrity 

Several of the primitives which will be recom- 
mended for inclusion in a prototype interface permit massive 
block movement of data; the possible result is that seme 
areas containing critical data could be overwritten. Once 
again, the responsibility for ensuring that this does not 
occur will be placed in the hands of the programmer. 

c. Degradation of Code Readability 

Excessive invocation of external I/O requests 
may result in a breakdown in the readability of source code; 
however, through adeguate documentation within the source 
code this may not be a significant problem. In fact, it may 
be a blessing in disguise since a large portion of the 
program code, which was originally dedicated to complex I/O 
processing, may be eliminated thereby improving understand- 
ability of the overall program logic. 

d. Loss of Debugging Capability 

Since many I/O requests may no longer be within 
control of the language itself, compile time, syntax errors 
and run-time boundary value errors will not be readily iden- 
tifible. These negative aspects can be partially eliminated 
through the use of a precompiler furnished as a system 
utility and through thoughtful error handling analysis by OS 
designers. 

2 . Advant a ges 

a. Increase in Language Portability 

Reducing the temptation of language implementors 
to add unnecessary frills designed to compensate for the 
inherent weaknesses in language-supplied I/O processing may 
improve program portability. 
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b. Greater Flexiblity of Data Presentation 

Increased flexibility in the presentation of 
output data is one of the major objectives behind this 
thesis. allowing ready access to sophisticated I/O primi- 
tives gives the application programmer the power to adapt 
data presentation to fit the existing environment thus 
enabling him/her to take advantage of technological advances 
in interactive display techniques. In fact, it may be 
conceivable to allow the resident DS to make the necessary 
decisions involving display technique; additionally, it may 
be possible to give the user complete control of data pres- 
entation to fit his/her own needs or preferences. 

c. Faster I/C Processing 

For all but the most trivial I/O requests, 
processing may be significantly faster since drivers could 
be written to take advantage of specific hardware 
characteristics . 

d. Ease of Concurrent Program Data Exchange 

The exchange of data between concurrent 
processes may be greatly enhanced since an intermediate 
structure and a standard protocol will be available to 
facilitate data exchanges. 

Although the issues discussed above may repre- 
sent only a few of the possible considerations surrounding 
the interfacing dilemma, a thorough analysis can nor be 
completed until actual implementation of the proposed inter- 
face has been completed. 
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III. DESIGN OBJECTIVES 

A. PRIMARY DESIGN OBJECTIVES 

From tha previous sections of this thesis, two overall 
design objectives become apparent in the design of the 
interface: 1) a standard protocol for communications 

between application programs and tha host system or between 
application programs themselves must be established, and 2) 
a consistent, flexible and simple interface mechanism has to 
be designed which can meet not only the diverse needs of the 
application programmer but also accommodate technological 
advances both in hardware and software. 

A major obstacle which has inhibited proposals for 
development of an operating system interface has been the 
lack of established parameter passing conventions between 
high level application languages and low level system 
service drivers. Additionally, existing difficulties have 
been greatly compounded by the general unwillingness on 
behalf of a sizeable minority of application language imple- 
mentors to comply with recognized standards for the internal 
representation of data as delineated by the IEEE [Ref. 1]. 
These differences in parameter passing conventions and 
internal data representation have contributed in a limited 
degree to software incompat ability problems and in a larger 
capacity to the lack cf software portability. 

In light of these obstacles, the third and most impor- 
tant objective must be the design of a flexible mechanism 
through which a varying number of mixed application language 
typed variables may be translated to standard internal 
formats and passed as parameters to low level system service 
drivers. 
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B 



ANCILLARY DESIGN OBJECTIVES 



1 • Ma i nta in ability and Extensib i lity 

In order to achieve the second primary objective the 
interface design must be such that additions and changes to 
the existing interface can be made without destroying the 
integrity or the stability of its structure. In other 
words, the interface must be both maintainable and exten- 
sible yet, at the same time, remain invariant in its overall 
structure. ' Both of these objectives can be met through the 
design of an interface framework containing a substructure 
in which an unlimited number of loosely coupled modules may 
reside. Inclusion of such a substructure would permit the 
individual modules to be inserted, revised and deleted as 
necessary. 

2 . Access ab ili t y and E f ficier.cy 

To be of any practical use, the primitives must be 
easy to use and must take maximum advantage of the inherent 
hardware characteris tics . That is, the interface must be 

efficient and easily accessed. Designing a mechanism that 
is easy to use means that the conceptual nature of the 
interface must be kept both simple and consistent throughout 
its overall design. Achieving maximum efficiency can be 
realized by ensuring that implementation of the primitives 
is totally transparent to the application program, thereby 
permitting technological updates withour affecting program 
design (information hiding) . 

3 . Transp o rta bi lity and Flexi bi l it y 

Although source code transportability is primarily a 
language design issue, through the establishment of a 
universal communicat ions protocol and a means of providing 
external I/O enhancements, the temptation on the part of 
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language implementors to add nonstandard items to the host 
language will be reduced. This, in turn, would permit 
programmers to keep their program's main logic transportable 
and also permit greater flexibility in formatting program 
output. 

4 . I mplementa t icn Simp licit y 

To encourage immediate acceptance and use of the 
interface, simplicity of implementation is imperative. This 
implies that the proposed framework must fit readily into 
existing operating systems with a minimal amount of effort. 
Taking advantage of the more common primitives provided 
would be a viable approach to this end. 
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IV. PROPOSED INTE RFACE DESIGN CHA RA CTE RISTICS 



A. THE 'DYNAMIC KERHEL' CONCEPT 

To date, the emphasis towards standardization of micro- 
computer operating systems has revolved, primarily, around 
establishing a static set of basic primitives (a kernel) to 
be made available for use by programmers. Industrial stan- 
dards have been slow to emerge because system software 
experts have failed, in the past, to acknowledge the 
increased demands by application programmers for more 
sophisticated and accessible system services. Recently the 
IEEE, in an effort tc promote program portability, proposed 
a set of primitives to be included within the kernel of all 
operating systems ( Bef . 2]. This was a significant step 
towards improving portability; however, the necessary mecha- 
nisms for accessing the proposed primitives from within high 
level languages and the intended strategy for future kernel 
revision were not substantially delineated. 

Establishment of a universal static kernel for microcom- 
puter operating systems, or for mini or mainframes for that 
matter, should be considered impractical, narrow in scope, 
and counterproductive due to its limited capacity to incor- 
porate the rapid advancements in both hardware and software 
technologies. The emphasis toward star.dar dizizio n should 
focus instead upon the establishment of a universal protocol 
for data exchange between application programs and the host 
system and upon development of an extensible, flexible and 
uniform structure for embedding both primitive and high 
level system services within a 'Dynamic Kernel'. The 
remaining sections of this chapter describe a conceptual 
model which may conceivably be adopted as a standardized 
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interface structure for incorporation of a 'Dynamic Kernel'. 
Successive chapters will address recommended primitives to 
be initially placed within the ' Dynamic Kernel' and possible 
implementation techniques. 

B. A CONCEPTUAL OVEBVIEW OF THE PROPOSED INTERFACE 

1 . Introd uction 

A brief overview of the major interface components 
and a simple example of how a basic system service request 
is processed are useful f cr understanding the conceptual 
nature of the proposed interface. More detailed descrip- 
tions of the individual interface components, component 
interactions, and service request processing are presented 
in the sections following the conceptual overview. 

It must be empahsized that the descriptions which 
follow are intended to convey the conceptual aspects of the 
interface structure. Specific data structures and boundary 
values have been chosen only to demonstrate implementation 
feasibility. Actual implementation of the interface struc- 
ture is by no means restricted to these choices and, in 
reality, during latter stages of implementation, it will 
more than likely be necessary to select data structures and 
boundary values which enhance efficiency. It is also 
reasonable to expect that several of the conceptual compo- 
nents of the interface would require integration into single 
multi-function modules, in order for the interface to 
operate within existing 'real world' memory constraints. 

2. Ove rvi e w 

The interface structure consists of several separate 
but highly coupled components. The primary component of the 
interface can be viewed as a large, two dimensional array, 
residing in main memory, representing a general directory of 
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generically grouped system services (e.g file manage me nr, 
video display functions etc.). Each element of the array, 
defined ty the intersection of a row and column, can be 
imagined to contain a pointer to a dense index of related 
system services (Figure 4.1). This dense index (a three 
dimensional array) , in a similar manner, contains elements 
holding pointers to the location of direct primitive calls, 
device drivers or sophisticated run time routines appended 
to the operating system. Interface drivers, necessary to 
initiate service requests and pass associated function 
parameters are linked into the application language source 
coda. Data exchange between the application program and the 
service drivers takes place in areas, created dynamically in 
main memory, specifically allocated for this purpose. 

For example, suppose an application program wished 
to delete a file residing in a secondary storage device. 
Assume that the element (1,3) in the main directory (the 
resident two dimensional array) holds a pointer to an index 
of all file management routines. Also consider that the 
element (in the index) described by the coordinates (5,3,2) 
holds a pointer to the location of the code segment which 
will fulfill the request. Then the two coordinate pairs 
( (1 , 3) , (5, 3, 2) ) would provide the application program direct 
access to the desired code segment. The code would then be 
executed with the exchange of necessary parameter and error 
condition information taking place in a data block which had 
been previously created dynamically and initialized prior to 
the request. 

3 . Com pon en t De f initi o ns 

With a broad understanding of the conceptual nature 
of the interface in mind, and unobscured by details, it is 
useful to assign descriptive names to several of the 
components of the interface in order to clarify future 
references. 



25 



r 



DIRECTORY 




Figure 4.1 Conceptual View of Interface. 

By its very nature the resident two dimensional 
array which functions as a directory to generic groupings of 
system services can be appropriately named the System 
Services Directory (SSD) . In a similar fashion, the more 
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detailed indexes (three dimensional arrays viewed as muiti- 
paged volumes) which contain information for accessing 
specific and related system services will be referred to as 
System Services Indexes (SSIs). The dynamically created 
memory blocks used for exchanging parameter data will be 
referred to as Data Exchange Blocks (DEBs) . 

Several other components necessary to complete the 
interface are the Application Language Interface ( A L I) , the 
Index Paging Area (IPA), the Boot Time Processor (BTP) , the 
Service Request Manager (SR M) , the Data Block Manager (DBM) 
and the Service Drivers (SDs) . These components, although 
essential for operation of the interface, were intentionally 
omitted from the brief overview above in order to ensure the 
basic conceptual mechanisms of the interface were not 
obscured by details. 

C. INTERFACE COMPONENT DESCRIPTIONS 

1 . System S ervices Dir ect o ry (S S D) 

The System Services Directory (SSD) can be viewed as 
a two dimensional array, residing in main memory, that 
represents a general directory of all unrelated system 
services (e.g. , file management, video display functions, 
etc.). Each element cf the array, by virtue of its coordi- 
nate address, can be imagined to be an implied pointer to a 
dense index of related system services (Figure 4.2). 

These elements actually contain two status bits 
which are vital to the operation of the interface. The 
first bit is used to indicate whether the selected generic 
category of system services has been implemented in the 
operating system interface. The second bit is used in 
conjunction with a page number to determine whether the 
requested index page is resident in the IPA (Figure 4.3). 



27 




Figure 4.2 Conceptual View of SSD. 

The actual size of the System Services Directory is 
not necessarily bounded; however, for practicality during 
implementation it is desirable to restrict its physical size 
such that it may fit within a reasonable area of, memory in 
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The bit pairs above may be interpereted 
to mean: 

00 — The generic services grouping 
is not installed in the SSD. 

10 — The generic services grouping 

is installed int the SSD. 

11 — The generic services grouping 

is installed in the SSD and a 
page of the Services Index is 
resident in the IPA. 



Figure 4.3 Memory Image of SSD. 

current iricrocoin puters systems. If the size of the SSD is 
restricted such that it contains only 256 elements then the 
total memory required to be allocated in main memory can be 
calculated as follows: 
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(256 elements) * (2 bits per element) = 5 12 bits 

(512 bits) / (8 bits per byte) = 64 bytes 



The 256 SSD generic groupings have an endless 
variety of possibilities, and, if the BIOS and DOS routines 
contained in existing operating systems are analyzed (see 
Appendices) , it is evident that several generic groupings 
occur naturally. Amcng the most common are: 

1. Direct disk access functions 

2. Communications functions 

3. Keyboard functions 

4. Printer functions 

5. System status requests 

6. Video display functions 

7. File management functions 

8. System timer functions 

9. Memory management functions 



In addition to these commonly found groupings, it is 
not difficult tc envision construction of other possible 
generic sets, such as: 



10. Graphics function requests 

11. Data encryption requests 

12. User defined Macro definition requests 

13. Database function requests 

14. Output data formatting requests 

15. Input data formatting requests 

16. Data exchange requests (pipelines) 

17. System utility requests (filters) 

The generic groupings above represent only a small 
number of the total 256 directory entries and serve to 
illustrate that the capacity of the interface to accommodate 
numerous additions within the SSD is not significantly 
affected by the size limitations which have been imposed. 
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2. Sy stem Service Inde xes ( S Sis) 

The System Service Indexes (SSIs) can be described 
as multi-paged two dimensional arrays whcse elements poinr 
to the location of direct primitive calls, device drivers or 
high level run time services appended to the operating 
system. The addresses contained in the SSIs may point to 
actual memory locations, where a particular System Service 
Driver resides, or indicate that the selected Services 
Driver either has not been implemented or that it resides in 
an external file. 
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Figure 4.4 Conceptual View of System Service Index. 

Each three dimensional SSI can be more illustra- 
tively envisioned as a single index volume containing many 
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two dimensional index pages (Figure 4.4). The entries found 
on the index pages point to the location of independent code 
segments required to perform a specific task. These entries 
held a single address which provides direct access to 
Service Driver code segments residing permanently in main 
memory or serve as a flag to indicate either non- 
implementation status or to indicate that the desired code 
segment resides in an external file (Figure 4.5). 
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Figure 4.5 SSI Page for a Segmented Address Hachine. 



All SSI pages of the same page number are grouped 
together in a single random access file containing 256 
records (one record for each of the 16x16 generic groupings 
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specified in the SSD) . Each index record within this file 
possesses 257 individual fields, with one field holding a 
generic type identifier and 256 others holding the address 
used to indentify where individual Service Driver cede 
segments are located (Figures 4.6 and 4.7). 
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Figure 4.6 SSI Page Files. 

If it is assumed that the imaginary target machine, 
for which the conceptual model was designed, is a 16 bit 
machine with a 20 bit address bus then each address field 
must be 22 bits in length. The first 16 bits of the field 
can therefore be interpreted as a segment address and the 
remaining 16 bits interpreted as a segment offset. Based on 
this assumption it would then be possible to indicate that a 
particular Service Driver has not been implemented by 
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setting both 16 bit values to OOOOh. Similarily, to indi- 
cate that a driver is stored in an external file (nonresi- 
dent) the two 16 bit addresses may each be set to FFFFh. 
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Figure 4.7 Field Contents of a SSI Page Record. 

Retrieval of the correct Index record from the SSI 
Page file may be accomplished using the row and column 
numbers cf the System Services Directory to calculate the 
proper record. (This can be accomplished by applying 
Equation 4.1.) Several random access blocks read may then 

be used to place the specific SSI page in the Index Paging 
Area (IPA) . 

Record Number = ( (Rcw - 1 ) * 16) + Column ( Eqn 4.1) 
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Cnee the correct record has been retrieved and 
placed in the IPA the desired Service Driver code segment 
may then be located. Should it be necessary to dynamically 
link an external code segment, the fils containing the code 
may be located by appending the row and column numbers, used 
to initially locate the service in the Service Index, to the 
four letter generic type identifier, contained in the first 
field of the Service Index page record. To clarify this 
procedure through an example it will be assumed that the 
desired service is a video function (type identifier = VIDO) 
and that the service desired is located on page 04 (now 
resident in the IPA), row 03 and column 14 of the System 
Service Index. The external file which must be retrieved 
would therefore be V IDOO 31 4 . P04. 

3 . Index Pa qinq Area (IPA) 

The Index Paging Area (IPA) is a fixed area reserved 
in main memory which is used to hold transient System 
Service Index (SSI) pages. In its simplest form it may be 
viewed as a single two dimensional array whose size corre- 
sponds exactly to that of a single SSI page and in which 
only one Index page may be placed after a System Service 
Request has been generated via the System Service Manager. 
A mere useful form (although much more complex) would be one 
which contained sufficient space to hold four Index pages. 
This would permit two Index pages to be used as primary 
defaults and provides space in order than two pages may be 
swapped in and out of memory on a demand or selection basis. 

The memory which must be allocated for the IPA can 
be calculated by using Equations 4.2 and 4.3. 

Page Size = (Rows * Cols.) * (Bytes/Element) (Eqn 4.2) 

IPA Size = ((Page Size) * (No. Pagess) ) + 4 (Eqn 4.3) 
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Using these formulas, the smallest IPA Size possible 
on the imaginary 16 bit target machine would then be: 

Page Size = (16 * 16) * (4) = 1024 byres (Egn 4.4) 

IPA Size = ((1024) * (1)) + 4 = 1028 bytes (Egn 4.5) 

The numerical calculation above clearly shows that a 
four page IPA could easily fit into the main memory of 
present advanced microcomputer systems. Considering that 
the majority of the newer personal computers are now being 
sold with an addressable memory space of 128K (or greater) 
the 4K required by the IPA is a relatively small sacrifice 
in terms of the net gain achieved by rne interface. 

4 . Ser vic e Drivers (S D s) 

Service Drivers (SDs) are code segments that perform 
the actual system service requested. It would be desirable, 
of course, for the more frequently used Service Drivers to 
reside in main memory (ROM/RAM) ; however, due to memory 
limitations, the vast majority would require storage on 
external devices (i.e. r disk drives, tape drives, etc.). 

The drivers may be written and provided by operating 
syszem vendors, equipment manufacturers, independent soft- 
ware houses or by application programmers. Whatever the 
source of the S D, it must be installed in the appropriate 
System Services Index and be capable of dynamic linking if 
it is to reside on secondary storage. 

Each Driver looks for its necessary parameters in 
the DEB that is constructed to exact specifications deline- 
ated in the documentation provided with each Service Driver. 

5. Dat a Ex cha nge Blocks (DSBs) 

Data Exchange Blocks (DEBs) are used for exchanging 
data between application programs and Service Drivers (SDs) . 
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The incorporation of the Data Exchange Blocks into the 
interface is necessary due to the lack of a standardized 
parameter passing convention and the unwillingness of 
language implementors to adhere to the standard guidelines 
set forth by the IEEE for internal representation of data 
within computer hardware [Ref. 1 ]. These blocks can be best 
described as linear linked lists, dynamically created in 
memory, which serve as variable type conversion tables 
(Figure 4.8). 

Data Blocks are created by the programmer via the 
Data Block Manager in order to provide a direct path for 
communications between the application program and a single 
Service Driver or a number of closely related Service 
Drivers. The particular format of individual Data Exchange 
Blocks is directly related to the parameter passing conven- 
tions of the Service Drivers; these conventions are explic- 
itly delineated in the documentation. 

Every DEB consists of a header record and additional 
records whose number and specific order is dictated by the 
Service Driver documentation. The header contains a current 
count of the records in the list and a pointer to the first 
record. Each remaining record contains a pointer to the 
location in memory of an application language variable, an 
application language variable typing descriptor, a standard- 
ardized variable typing descriptor and a pointer to the 
location _ in memory of a temporary variable. The exact 
nature and purpose cf the variable typing descriptors and 
the temporary variables will be addressed in the next 
section which deals with the Application Language Interface 
(ALI) . 

6 • A pplic ation L anaua g e Interfa ce (ALI) 

The Application Language Interface (ALI) is a 
collection of run time routines which performs two way 
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Figure 4.8 Conceptual View of Data Exchange Block. 

translations of application language typed variables and 
standardized typed variables in order to provide two way 
communication between the Service Request Manager and 
Service Drivers or between concurrent application programs. 
This translation is necessary due to the differing variable 
formats used by high level languages despite recommended 
standards. As a result the A LI , by necessity, is extremely 
language dependent and therefore must be implemented with a 
particular target application language in mind. The stan- 
dardized typed variables used during the translation process 
are assumed to be those which have been adopted as a stan- 
dard for internal machine repre sentarion by the IEEE 
[Ref. 1]. 

A calling module requests translaton services by 
passing the address cf a Data Exchange Block to the A LI in 
addition to setting a boolean switch to indicate in which 
direction the translation is to take place. For a forward 
translation request the ALI locates the application language 
variables, performs the required translations (based on the 
information provided by the typing descriptors) and then 
places the translated variables in temporary locations. The 
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ALI then places the addresses of the temporary variables in 
the Data Exchange Block and finally returns control to the 
calling module. A reverse translation is performed in much 
the same manner using the application language variables and 
standardized temporary variables in reversed roles. 

Obviously, compliance with established standards for 
internal data representation would make the data format 
translation process unnecessary. The result of universal 
adherance to these standards would not only markedly 
increase the overall performance effeciency of the interface 
but would also significantly reduce its complexity. 

7 . Dat a Block M anager (DBM) 

The Data Block Manager (DBM) is an external code 
segment that is linked into the program source code. The 
DBM enables the programmer to create or destroy Data 
Exchange Blocks as well as append or remove entries within 
individual Data Blocks in order to meet Service Driver 
specifications. 

The programmer communicates with the Data Block 
Manager via a Data Elock Interface (DBI) whose format is 
shown below along with several examples to illustrate its 
use . 

BLOCK (OPERATION, BLK_ID,VA R , SOURCE_T YPE , DEST _TYP E) 
where : 

OPERATION = A decimal integer used to indicate one of four 
operations to be performed on a block refer- 
enced by BLK_ID: 

1 - Create a new block 

2 - Destroy an existing block 

3 - Add a variable to a block 

4 - Remove a variable from a 

block 



39 



ELK ID 



= A pointer within the source language to a 
specific Data Exchange Block. 

VAR = The address of a variable defined in the 
source language which is used to exchange 
data between rhe application program and a 
particular Service Driver. 

SOD R CE_T YPE = A decimal integer used to identify source 
language variable typing. The appropriate 
typing code must be obtained from document- 
ation furnished with the ALI . 

(Value Range: 00 - 99) 

DES T_T YFE = A decimal integer used to specify standardized 
variable typing. The appropriate typing code 
must be obtained from documentation furnished 
with the ALI. 

(Value Range: 00 - 99) 

8 • Ser vic e Request Man age r (SRM ) 

The Service Request Manager (SRM) is an external 
code segment which must be linked into the application 
language source code and is responsible for initiating and 
performing system service requests by application programs. 
Requests for system services are made via the Service 
Request Interface (SRI) by the applicaton program and the 
requested services are provided by the SRM through execution 
cf appropriate Service Driver code segments. 

A more detailed description of the Service Request 
Interface format (from the viewpoint of an application 
programmer) is shown below. 

S YS_REQ0E ST (SSD, SSI, PAGE, ERROR, BLK_ID) 
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where : 



SSD = A decimal integer representing the coordinates 
of a specific generic catagory of system ser- 
vices described in the System Services 
Directory. The first two digits represent the 
row number and the last two digits represent the 
column number. 

(Value Ranges: 0 1 1 0 1 - 16|16) 

SSI = A decimal integer representing the coordinates 
of the required Service Driver described on the 
selected System Services Index page. The first 
two digits represent the row number and the last 
two digits represent the column number. 

(Value Ranges: 0 1 | 0 1 - 16(16) 

PAGE = A decimal integer identifying a specific index 
page of the selected System Services Index. 
(Value Ranges: 00-99) 

ERROR= A decimal integer returned to the application 
program by a Service Driver in order to describe 
specific error conditions which have occurred, 
thus permitting graceful recovery from error 
conditio ns. 

(Value Range: 00000 - 99999) 

BLK_ID =A pointer to a Data Exchange Block which has 
been formatted for use by the selected Service 
Dr i v er . 

After a request for services has been generated the 
Service Request Manager is responsible for checking SSD, 
SSI, Page and Error range values. Additionally it must 
request services from the Application Language Interface 
(ALI) pricr to passing the selected Service Driver the 
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address of the identified Data Exchange Block (DEB). Once 
these steps have been completed it must then access the 
driver code segment, pass the address of the DEB to the 
driver, execute the driver code and finally return any error 
condition status codes via the global Error variable. 

9 • Bo ot Time Processo r (B TP) 

The Boot Time Processor (BTP) is responsible for 
allocating memory for the Index Paging. Area (IPA) and the 
System Services Directory (SSD) as well as ensuring that the 
SSD is initialized to reflect which generic groups have been 
installed. Beyond this it serves no other purpose and is 
considered a separate component of the interface merely to 
complete the interface design. 

10. Examples of Interf a c e Proce ssing 

The following example and accompanying illustrations 
below are intended to demonstrate how a typical source 
language program service request may appear and clarify the 
overall int ercom pone nt relationships within the interface. 

The example assumes that the System Service 
Requested is to scroll the video display 10 lines within a 
specified rectangle or a standard CRT. Additionally, the 
documentation provided with the Service Driver indicates 
that the driver expects to find the addresses of five 
integer values in the following order: 

1. Lines: INTEGER = number of lines to 

scroll 

2. XI: INTEGER = x coordinate of upper 

left rectangle corner 

3. II: INTEGER = y coordinate of upper 

left rectangle corner 

4. X2: INTEGER = x coordinate of lower 
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right rectangle corner 

5. Y2: INTEGER = y coordinate of lower 

right rectangle corner 



A typical pregram source code segment may appear as 
(* DECLARE VARIABLES *) 

Scroll_Data : POINTER; 

N_lines,Upper_x, Upper_y ,Lower_x, Lowar_y ; INTEGER; 
Append, Create, Video, Scroll, Page, Error: INTEGER; 



(* ASSIGN SSD AND SSI COORDINATES *) 
{* AND DEFINE BLOCK OPERATIONS. *) 



Video: =030 2; (* SSD GENERIC CLASSIFICATION *) 

Scroll:=0508 ; (* SSI COORDINATES OF DRIVER *) 

Page:=3 ; (* PAGE NUMBER OF SSI *) 

Create= 1 ; 

Append=3; 



(*♦*** MAIN PROGRAM CODE *****) 

(* CREATE AND FORMAT DATE EXCHANGE BLOCKS *) 

BLOCK (CREATE,Scroll_Data,0,0 ,) ; 

BLOCK (APPEND, Scrcll_Data,N_lines, 1,1); 

BLOCK (APPEND, Scroll_Dat a, Upper„x, 1,1) ; 

BLOCK (APPEND , Scr cll_Dat a, U pp er_y , 1,1); 

BLOCK (APPEND,Scrcll_Data,Lower_x, 1,1) ; 

BLOCK (APPEND ,S cr cll_Dat a , Lower_y , 1,1); 

(* SPECIFY REQUEST PARAMETERS *) 

N_lines :=1 0 ; 

Upper_x:=5 ; 
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Upper_y :=5 ; 

Lower_x : =20 ; 

Lower_y :=6 0 ; 

Error: =0; 

(* INITIATE SERVICE REQUEST *) 

SYS_REQUEST ( Video, Scrol 1, Pag e , Error, Scroll_Da ta) 



( ******* end MAIN EROGRAM *******) 

11. Rem ark s 

Once again it should be emphasized that the data 
structures and boundary values used in this conceptual 
description of the interface by no means confines future 
implementation schemas. A variety of methods may be used to 
achieve the same end; however, the important point to recog- 
nize is that, to the application programmer, the actual 
physical implementation of the interface must be totally 
transparent and that efficiency of operation is of the 
utmost importance. 
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Figure 4.9 The Service Request Process. 
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Figure 4.10 The Service Bequest Process (Continued). 
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Figure 4.11 The service Request Process (Continued) 
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V. PROPOS ALS FOR STANDARDIZATION OF INTERFACE 

A. STANDARDIZATION METHODOLOGY 

It should be obvious to the reader at this point that 
the proposed interface can effectively resolve the issue of 
the establishment of a standard protocol for communications 
between application programs and the host system as well as 
between application programs themselves. Perhaps what may 
not be so obvious, hcwever, is that the interface serves as 
a mechanism to achieve not merely a static set of primitives 
but, rather, a means for the creation of a ’Dynamic Kernel’ 
which can be adjusted to meet future demands of application 
programmers as well as to accommodate the rapid changes in 
hardware/software technology. 

This 'Dynamic Kernel' can be realized through parti- 
tioning the one hundred possible pages (levels) of the 
System Services Indexes into three distinct areas of 
authority. Each of which is reserved for use strictly by 
either standards reccmmending bodies (e.g. , ISO, IEEE, 
etc.), operating system designers (and equipment designers) 
or application programmers (Figure 5.1). 

Creation of these partitions ensures a significant 
degree of flexibility and extensibility and at the same time 
provides a means of updating the 'Dynamic Kernel' (Level 1) . 
As operating system utilities and other high level system 
services become increasingly more popular they may be stan- 
dardized and placed within the 'Dynamic Kernel' by the 
governing establishment. 

Several additional benefits may be realized by using 
this approach. First, it conceivably creates a broader base 
for the availability of systems software by encouraging 
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Figure 5.1 Example of Authority Level Partitioning. 

independent software companies to allocate a portion of 
their development efforts towards generating new or upgraded 
modules for the two lower levels of the interface. 
Secondly, it permits the market place to have a direct voice 
in determining which utilities and services are to be 
selected for inclusion in the 'Dynamic Kernel'. 
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B. RECO MHEHDED PRIMITIVES 



As established in an earlier chapter, the vast majority 
of primitives furnished by existing microcomputer operating 
systems can be grouped into a limited number of bread cata- 
gories. These categories and readily available primitives 
can form the foundation for implementation within the proto- 
type's 'Dynamic Kernel'. Listed below are the recommended 
generic groups and associated primitives within each group. 
The selected primitives below do not embody all those recom- 
mended by the IEEE [ Eef . 2]. 

The selection of the primitives to be included in the 
prototype model was based on the services which are mest 
readily available on popular 16 bit personal computers. 
Although several additional primitives have been included 
that are not generally available, their extreme usefulness 
and potentially simple implementation make them natural 
candidates for inclusion in the prototype's kernel. 

1 . Video Fu ncti ons 

a. Sat video mode 

Used to select desired video display mode (e.g., 
80x25 text, 640x200 B/W graphics) . 

b. Set cursor position or advance cursor 

Used to place the cursor at any position x,y on 
the video display (video mode dependent) . 

c. Read Cursor Position 

Returns the present cursor position in terms of 
x,y coordinate values (video mode dependent). 
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d. Set Cursor Mode 



Used to alter cursor display (invisible, half 
block, underscore, etc) . 

e. Select Active Page 

Selects which of the multiple video display 
pages is currently being written to. 

f. Set Display Page Size (Window) 

Creates a window at x1,y1:x2,y2. 

g. Scroll Displayed Page Up 

Scrolls displayed page up n lines (scroll within 
established window only) . 

h. Scroll Displayed Page Down 

Scrolls displayed page down n lines (scroll 
within established window only). 

i. Clear Active Page 

Clears active page (if displayed page is the 
current active page than clears within estab- 
lished window only). 

j. Select Displayed Page (Swap in Block) 

Uses block move to replace enrire displayed page 
with page designated. 

k. Read Pointing Device Position 

Return x,y coordinates of point device position. 
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l. Read Character Attribute 

Return byte(s) that provide (s) information about 
the present screen attributes of a character. 

m. Write Character Attribute 

Reset bit (s) That assign (s) screen attributes of 
a character. 

n. Write Character at Location x,y 

Write a character (or, if in graphics mode, a 
dot) at specified relative x,y position. 

o. Write Character (s) at Cursor Position 

Write a string of characters (or, if in graphics 
mode, a series of dots) at specified relative 
x,y position (truncate if it exceeds window 
boun dary ) . 

2. Direct Disk Functions 

a. Reset Disk Drive System 

Perform necessary buffer transfers to files, 
close all opened files and perform warm boot of 
disk drive system. 

b. Return Disk Status 

Return a byte(s) of information concerning the 
success cr failure of file operations or mechan- 
ical malfunctions. 

c. Read Disk Sector (s) 

Perform absolute read of sector (s) specified. 
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d. Write Disk Sector(s) 

Perform absolute writs to sector(s) specified. 

e. Verify Sector(s) 

Verify sector(s) specified. 

f. Format Track (s) 

Format specified track(s). 

g. Return Disk Type 

Return information on current disk (e.g., number 
of tracks per inch, density, sector skewing, 
etc) . 

h. Set DTA 

Set the absolute starting address of the Data 
Transfer Area to the specified address. 

i. Return Buffer Count 

Return the present number of buffers being used 
for file transfer in 129 byte increments. 

j. Set Buffer Count 

Set the present number of buffers being used for 
file transfer as specified. 

3 • File Ma nagement 

a. Sequential Read 

Perform sequential read of a specified file and 
place in the File Control Block (s). 



53 



t. Sequential Write 

Perforin sequential write of data in the File 
Control Block(s) to a specified file. 

c. Random Read 

Conduct random file read of record n. 

d. Random Write 

Conduct random file write to record n. 

e. Return File Size 

Return size of specified fils to nearest 128th 
byte . 

f. Return File Update Time 

Return tine that file was last updated. 

g. Random Block Read 

Conduct absolute block read at record n. 

Indicate if wrap around or partial read. 

h. Random Blcck Write 

Conduct absolute block write at record n. 

Indicate if insufficient space in record. 

i. Parse Filename 

Parse proposed file name zo determine if valid 
form at . 

j. Return Current Path 

Return current directory path in hierarchical 
director y. 
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Reset cCrrent Path 



Reset current directory path in hierarchical 
directory. 

l. Return Directory Count and Space Available 

Return the number of entries present in the 
directory (or directory path) and return avail- 
able disk space available. 

m. Return Next Path Entry 

Return the next entry in directory path. 

n. Search Directory 

Search for and remain at specified file in 
current directory path. 

o. Create New File 

Create new file in next available FCB . 

p. Open Existing File 

Find specified file in current directory and 
open file. Use next available FCB. 

g. Close Open File 

Close specified file and reset and return FCB as 
unused. 

r. Set Open File Count 

Reset the number of possible open files. 

s. Copy File 

Copy an entire file to specified destination. 
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Rename File 



Rename indicated file to specified file name. 

u. Return File Attributes 

Return indicated file attributes (e.g., hidden, 
read only, etc. ) . 

v. Set File Attributes 

Reset specified file attributes in indicated 
file . 

w. Delete File 

Remove indicated file from directory and recover 
the space the previous file occupied. 

4 • Key boa rd Func tions 

a. Toggle Control Break Enable 

Enable or disable control-break key. 

t. Toggle Escape Enable 

Enable or disable escape key. 

c. Return Alternate Keys Status 

Return status of special purpose keys (e.g., 
CAPS key toggled, etc.) . 

d. Return Keyboard Character Code 

Return scan code of key which has been pressed. 

e. Flush Keyboard Buffer 

Clear all characters from keyboard buffer. 
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f. Disable Keyboard Input 

Disable the keyboard except for co ntrol- break 
and escape keys. 

g. Assign Function Keys 

Assign function keys a character string or new 
scan code. 

h. Reassign Key Character Code 
Reassign normal key a new scan code. 

5. Mem ory Management Functions 

a. Return Onboard Memory Count 

Return system addressable memory installed. 

t. Return Onused Memory Count 

Return total unused addressable memory 
available . 

c. Return Count Largest Block 

Return size of largest unused memory block. 

d. Set High Memory 

Set highest program usable memory address. 

e. Set Low Memory 

Set lowest program usable memory address. 

6 . Timer Fu actions 

a. Set Current Time 

Set current time of day (24 hr) as indicated or 
from specified address. 
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Set Current Date 



Set current date as indicated or from specified 
address . 

c. Return Current Time 

Return the current time of day. 

d. Return Current Date 
Return the date. 

e. Set Timer On 
Initialize and start timer. 

f. Return Timer Status 

Return timer count and start/stop status. 

7 . Co mmun i cat ions Func ticns 

a. Wait for Device Character 

Wait for and return a character from external 
device unless time out reached (time cut is 
specified in lOths of a second). 

fc. Output Character to Device 

Output character to external device. 

c. Set Device Status 

Set indicated device status byte(s) as 
indicated. 

d. Return Device Status 

Return indicated device status byte(s). 
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8 • Pri nte r Func tions 

a. Initialize Printer 

Clear printer buffer and send reset signal. 

b. Output Character 

Output a character to prinrer. 

c. Define Printer Table Code Sequence 

Place a sequence of printer control characters 
in printer escape code definition table and 
assign indicated name to sequence. 

d. Output Printer Table Code Sequence 

Output named printer escape code sequence as 
defined in printer escape code sequence table. 

e. Add to Print Queue 

Add indicated file to print queue for printing. 

f. Remove from Print Queue 

Remove indicated file from print queue (stop 
print if in print) . 

g. Flush Print Queue 

Clear entire print queue. 

h. Return Current in Print 

Return name of current file presently being 
printed. 

i. Return Next in Queue 

Return name of next file (from indicated posi- 
tion) in print queue. 
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9 . Sys tem S tat us 

a. Return System Service Implementation Status 

Rerurn code to indicate whether specified Sysrem 
Service Indexes or a particular Service Driver 
has been installed in the interface. 

fc. Reboot System (Cold Boot) 

Perform hardware reboot of system. 

c. Return Status Logical Units 

Return cede to indicate whether a specified 
logical unit is attached to system. 



C. REHARKS 

The selection of the primitives above was based on the 
author's personal biases and desire for ease of implementa- 
tion. However, the Author also recognizes that should rhe 
interface mcdel proposed in this thesis achieve general 
acceptance, the 'Dynamic Kernel' musn be revised to conform 
to the IEEE standards [Ref. 2]. However, it is hoped that 
several of the additional primitives recommended above will 
be considered and approved for acceptance in the initial 
'Dynamic Kernel ' . 

Regardless of the contents of the initial 'Dynamic 
Kernel', desirable services may be attached at one of the 
lower levels. Therefore, a ccessability to these services is 
always ensured; thus the interface will have fulfulled its 
purpose . 
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VI. CONCLUSIONS 



A. SOME INTERFACE PROTOTYPE IMPLEMENTATION AND TESTING 

SUGGESTIONS 

1 • Target Mac hine 

The suggested target machine chosen for development 
of the interface prototype is the IBM Personal Computer. It 
was selected primarily for the convenience of the author due 
to his familiarity with the machine and because a system was 
conveniently available in his home. A second reason for 
choosing the IBM-PC, which runs a version of MS DOS as the 
host operating system, is the growing popularity of sixteen 
bit machines in the market place. This does not preclude 
implementation of the prototype on eight or thirty-two bit 
machines, since one of the objectives in designing the 
interface was ease of implementation on all existing 
machines. Additionally, the growing popularity of MS DOS (a 
single user, n cnconcurren t UNIX look-alike) makes it an 
ideal vehicle for broad-based analysis of the interface 
effectiveness. 

2 . Implem e nta tion Meth c dology 

Actual i irple mentation of the interface structure on 
the target machine should be able to be accomplished with 
only moderate effort. However, a sound top-down implementa- 
tion strategy must be employed in order to permit use of a 
'code then test* methodology during the implementation 
phase. This type of strategy is essential because it is 
assumed that only one individual will be involved in the 
process and a strategy of this type helps reduce overall 
debugging efforts and provides a natural approach to devel- 
oping adequate documentation. 
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The accompanying hierarchical diagram (Figure 6.1) 
provides a quick pictcral review of the interface's concep- 
tual structure and calling hierarchy. The initial prototype 
should use data structures and boundary values as close as 
possible to the conceptual interface model. This is 
suggested because it not only gives the implementation phase 
a clear and predetermined direction but also facilitates 
isolation of any conceptual and implementation level anoma- 
lies which may be discovered in the interface. 




Figure 6.1 Interface Hierarchical Diagram. 



62 



3 . Gen era l Sugg estion s 

a. Select a Suitable Development Language 

A suitable choice for the developmental language 
would be 'C' which was designed primarily as a system devel- 
opment tool and which is widely available for use on micro- 
computer systems. An additional motivation for choosing 'C' 
is the availability cf numerous development tools found on 
larger UNIX based machines. 

b. Create the System Services Directory in Memory 

It is extremely tempting to place the System 
Services Directory (SSD) in the user defined area of the 
IEM-PC's interrupt table; however, this detracts from the 
portability of the interface. Creating the SSD in main 
memory is the only feasible method of implementation in most 
eight bit machines and a few sixteen bit machines. 
Additionally, creating the SSD in memory not only keeps the 
code necessary for the Index Paging Area extremely straight 
forward but also helps to reaffirm conceptual consistency. 

c. Use a Single Page IPA 

For simplicity during implementation, construc- 
tion of a single page IPA in system memory is useful. 
However, a single page IPA restricts the choice of swapping 
methods to that of a pure 'demand' strategy. This strategy 
may significantly reduce the overall interface performance 
and eventually necessitate employing a multiple page IPA in 
order to assure a more reasonable performance evaluation. 

d. Create a Single Multi-Purpose Service Driver 

Test Stub 

A top-down design requires the use of numerous 
stubs; however, if these stubs are designed with care they 
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serve as more than a mere vehicle for the 'code and test' 
strategy. They can in fact be designed to make coding of 
the module they are simulating an easier task when the 
appropriate time comes; in addition they can provide inva- 
luable insight into potential logic problems. This is espe- 
cially true in the case of the stub necessary for simulating 
the Service Driver. 

The most obvious choice for this Service Driver 
test stub is one which permits access to the greatest number 
of system primitives available. In the case of the I3M-PC, 
which is interrupt driven, two assembly language programs 
provided especially for this purpose are included in the 
Norton Utilities Package. This package contains several 
useful software development utilities and is easily avail- 
able for purchase from almost any major software distrib- 
utor. The two most useful utilities provided in this 
package are designed to provide easy access to BIOS and DOS 
functions from within program source code. Linking this 
assembly language code segment to program object code is the 
same procedure required for attaching the Service Bequest 
Interface. Only slight modifications are necessary to 
combine these two utilities into a single code segement 
which may serve as the multi-function Service Driver test 
stub. 



e. Create Generic Error Code Groupings 

Each generic grouping within the SED should be 
assigned its own block of error code numbers. This helps to 
create a more logical and easy-to-use error code cross 
reference table that is grouped together by generic indexes 
and pages. A side benefit, of course, is that allocation of 
error codes in this fashion makes it easier to assign 
unambiguous error codes when attaching new Service Drivers. 
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B. EVALUATION 



The evaluation phase should answer two general ques- 
tions: 1) have the design objectives been met, and 2) does 

the interface effectively enhance software development for 
the microcomputer. For convenience the initial design 
objectives are summarized below. 

A, Primary Design Objectives 

1. A Standard Protocol for Communications 

2. A Consistent and Simple Interface. 

B. Ancillary Design Objectives 

1. Maintainability and Extensibility 

2. Accessability and Efficiency 

3. Transportability and Flexibility 

4. Implementation Simplicity 

Reviewing these initial design objectives it is clear 
that the evaluation phase is a long term process and 
requires a broad base for testing. Therefore, any discus- 
sion of the evaluation process serves no practical purpose 
in this thesis other than to point out the major issues it 
must address. 

C. POSSIBLE FUTURE RCRK 

1 . Int erf ace E nhancem e nts 

The following thoughts are provided for possible 
work beyond actual ceding, testing and evaluation of the 
interface prototype. 

a. System Service Index Installation Utilities 

Utilities designed fer the specific pupose of 
installing System Service Indexes and Service Drivers are 
essential tools which must be made available to interface 
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users. These utilities should be simple to use, and should 
certainly provide extensive error checking and useful help 
facilities. The format used obviously must be highly inter- 
active. Therefore, a menu driven format is a logical choice 
since this type of format helps reduce user input errors 
significantly. An informative and extensive on line help 
facility which is context sensitive is also an invaluable 
way to help reduce errors. As a matter of personal prefer- 
ence the author has found that help facililities which 
utilize graphical aids extensively tend to convey informa- 
tion much more efficiently than those which simply present 
textual definitions and procedures. 

b. Documentation Utility 

A very useful utility designed to scan source 
cede for interface calls and to generate meaningful documen- 
tation of these calls within the source code most certainly 
would be a great step towards increased programmer produc- 
tivity as well as code maintainability. 

c. Incorporate Interface Components into the 0/S 

Command Language 

Access to the interface from within the host 
system's command language would provide the user with a very 
powerful shell development tool. Naturally, the services 
made available for execution in a direct mode should be 
carefully screened prior to making them available due to 
their possible destructive results. Yet there is little 
reason tc place restrictions on commands issued from within 
command files (batch files) . In some cases, the use of 
literals to refer to system requests is possible by 
utilizing the aliasing facilities found in many of the newer 
UNIX look-alike operating systems. This would permit the 
user to define his cwn command language that would fit his 
or her own personal needs. 
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d. Enhanced IPA Swapping 



For the purpose of the prototype, it was assumed 
that the Index Paging Area (IPA) could only accomodate a 
single index page while utilizing a strict 'demand' swapping 
policy. In order to reduce table swapping, it would be 
beneficial to provide a larger four table IPA that could 
accomodate a primary and secondary default set of index 
pages as well as a two table area in which index pages are 
swapped using a 'frequency of demand' strategy coupled with 
a user directed default page definition. 

e. Incorporate GKS and DES 

One of the possibilities described earlier in 
this thesis was the inclusion of the Graphics Kernel Set 
(GKS) [Ref. 3] which has been considered as a graphics stan- 
dard by the ISO. Additionaly, the growing popularity of 
electronic mail and rapid growth of teleco mmunicatcns 

dictates the inevitable acceptance of a widespread public 
key encryption system. To that end inclusion of the Data 
Encryption Standard (DES) public key system [Ref. 4] in the 
•Dyna mic Kernel' is a logical enhancement to the prototype. 

f. Attach Basic Database Management Services 

This particular enhancement would be a major 
accomplishment itself because it would require very careful 
selection of the basic services to be provided. 

Furthermore, data format transparency consistent with the 
rest of the interface model is essential. Some of the basic 
services might be modeled after those found in Ashton-Tates 
'dBase II' which is very popular in the personal computing 
community. 
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g. Provide Eloquent Data Formatting Services 

The inherent weakness of many languages in 
failing to provide adeguate data formatting functions should 
generate sufficient motivation for including sophisticated 
service drivers designed specifically for this purpose. For 
example, string manipulation routines, picture data state- 
ments and full screen text editing services may be some of 
the mere eloquent features considered for inclusion as lower 
authority level primitives. 

2 . Relate d Re s earch 

Listed below is a sampling of topics that may be 
used for related research after construction of a working 
prototype: 

1. Analysis of the impact on language development. 

2. Analysis of the impact on integrated software pack- 
ages development. 

3. A study of the effects on concurrency issues. 

4. Development of methods for data integrity 
protection. 

D. A CLOSING REHARK 

The interface based on a 'Dynamic Kernel' concept 
proposed in this thesis is not only conceptually feasible 
but, as it has been shown, is also implementable. Despite 
the many issues which may arise concerning its tendency to 
encourage subversion of current language design principles, 
the benefits realized by application programmers should 
stimulate sufficient interest towards its incorporation into 
present and future operating systems. 
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APIMDIX A 

SUMMARY OF MS-DOS VER 2.0 



A. OVERVIEW 

1 . DOS Structure 

DOS Consists of the following four components: 

a. Boot Record 

The boot record resides on track 0, sector 1, 
side 0 of every disk formatted by the FORMAT command. It is 
put on all disks in order tc produce an error message if the 
system is started with a non-DOS diskette in drive A. For 
fixed disks, it resides on the first sector (sector 1 , head 
0) of the first cylinder of the DOS partition. 

b. BIOS 

The Read-Only Memory (RDM) BIOS interface module 
(file I3MBI0.C0M) provides a low-level interface to the ROM 
BIOS device routines. 

C. DOS 

The DOS program itself (file IBMDOS.COM) 
provides a high-level interface for user programs. It 
consists of file management routines, data blocking/ 
deblocking for the disk routines, and a variety of built-in 
functions accessible by user programs. 

When these function routines are invoked by a 
user program, they accept high-level information via 
register and control block contents, then (for device opera- 
tions) translate the requirement into one or more calls to 
IBMBI0 to complete the request. 
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d. Command Processor 



The command processor, COMNAND.COM, consists of 
four distinctly separate parts: 

A resident portion resides in memory immediately 
following IBMDOS.COM and its data area. This portion 
contains routines to process interrupt types hex 22 (termi- 
nate address), hex 23 (CTRL- BREAK handler), and hex 24 
(critical error handling), as well as a routine to reload 
the transient portion if needed. (When a program termi- 
nates, a checksum methodolcgy determines if the program had 
caused the transient portion to be overlaid. If sc, it is 
reloaded.) All standard DOS error handling is done within 
this portion of COMMAND.COM. This includes displaying error 
messages and interpreting the reply of Abort, Retry, or 
Ignore. 

An initialization portion follows the resident 
portion and is given control during startup. This section 
contains the AUTOEXEC file processor setup routine. The 
initialization portion determines the segment address at 
which programs can be loaded. It is overlaid by the first 
program COMMAND loads because it’s no longer needed. 

A transient portion is loaded at the high end of 
memory. This is (portion 3) the command processor itself, 
containing all of the internal command processors, the batch 
file processor, and (portion 4) a roution to load and 
execute external commands (files with filename extensions of 
.COM or .EXE). This loader is at the highest end of memory, 
and is invoked by the EXEC function call to load programs. 

Portion 3 of COMMAND.COM produces the system 
prompt (such as A>) , reads the command from the keyboard (or 
batch file) and causes it to be executed. For external 
commands, it builds a command line and issues an EXEC func- 
tion call to load and transfer control to the program. 
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2 • DOS In itializ ation 

When the system is started (either System Reset or 
power ON with the DOS diskette in drive A) , the boot record 
is read into memory and given control. It. checks the direc- 
tory to assure that the first two files listed are 
IBMBIO.COM and IBMDOS.COM, in that order. (An error message 
is issued if not.) These two files are then read into 
memory. (IBMBIO.COM must be the first file in the direc- 
tory, and its sectors must be contiguous.) 

The initialization code in IBMBIO.COM determines 
equipment status, resets the disk system, initializes the 
attached devices, causes device drivers to be loaded, and 
sets the low^numbered interrupt vectors. It then relocates 
IBMDOS.CCM downward and calls the firsr byte of DOS. 

As in IBMBIO.COM, offset 0 in DOS contains a jump to 
its initialization code, which is later overlaid by a data 
area and the command processor. DOS initializes its 
internal working tables, initializes interrupt vectors for 
interrupts hex 20 through hex 27 and builds a Program 
Segment Prefix for COMMAND.COM at the lowest available 
segment, then returns to IBMBIO.COM. 

The last task of initialization is for I3MBIO.COM to 
load COMMMAND.COM at the location set up by DOS initializa- 
tion. IBMBIO.COM then passes control to the first byte of 
COMMAND. 

3 . DOS Pr oq_ra m S egmen t 

When an external ccmmand or BXEC function call is 
made, DOS determines the lowest available address to use as 
the start of available memory for the program being invoked. 
This area is called the Program Segment (it must not be 
moved) . 
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Interrupt Vector Table 



ROM Communi cati os Area 



IBMDOS.COM — Interrupt Handler 



Buffers. Control Areas and Drivers 



Resident Portion COMMAND.COM 



External Program or Utility 



Stack for -COM Files 



Transient Portion COMMAND.COM 



Figure A.1 Memory Map of MS-DOS 
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APPENDIX B 

SUMMARY OF CP/M 80 VER 2.0 



A. OVERVIEW 

1 • CP/ M S tract ure 

CP/M is logically divided into four distinct parts: 

a. BIOS 

The BIOS provides the primitive operations 
necessary to access the diskette drives and to interface 
standard peripherals (teletype, CRT, Paper Tape 

Reader/Punch, and user-defined peripherals) , and can be 
tailored by the user for any particular hardware environment 
by ’patching’ this protion of CP/M. 

t. BDOS 

The BDOS provides disk management by controlling 
one or more disk drives containing independent file directo- 
ries. The BDOS implements disk allocation strategies which 
provide fully dynamic file construction while minimizing 
head movement across the disk during access. 

c. CCP 

The CCP provides symbolic interface between rhe 
user's console and the remainder of the CP/M system. The 
CCP reads the console device and processes commands which 
include listing the file directory, printing the contents of 
files, and controlling the operation of -transient programs, 
such as assemblers, editors, and debuggers. 
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a. t?a 



The last segment cf CP/M is the area called the 
Transient Program Area (TPA) . The TPA holds programs which 
are leaded from the disk under command of the CCP. During 
program editing, for example, the TPA holds the CP/M text 
editor machine code and data areas. Similarly, programs 
created under CP/M can be checked out by loading and 
executing these programs in the TPA. 

2. Pu n oti on al De script ion 

The user interacts with CP/M primarily through the 
CCP, which reads and interprets commands entered through the 
console. The CCP addresses one of several disks which are 
online (the standard system addresses up to four different 
disk drives) and these are labelled A, B, C, and D. A disk 
is 'logged in' if the CCP is currently addressing the disk. 
In order to clearly indicate which disk is the currently 
logged disk, the CCP always prompts the operaor with the 
disk name followed the the symbol •>' indicating that the 
CCP is ready for another command. Upon initial start up, 
the CP/M system is brought in from disk. 

All CP/M systems are initially set to operate in a 
16K memory space, but can be reconfigured to fit any memory 
size on the host system. Following system signon, CP/M 
automatically logs in disk A, prompts the user with the 
symbol 'A>' (indicating that CP/M is currently addressing 
disk 'A'), and waits for a command. The commands are imple- 
mented at two levels: built-in commands and transient 

commands. 
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i 




Figure B.1 Memory Map of CP/M 80. 
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♦Note that A=L and B=H upon return 
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APPENDIX C 

GLOSSARY OF ABBREVIATIONS 



ALI 


— 


Application Language Interface 


BDOS 


- 


Basic Disk Operating System 


BIOS 


- 


Basic Input/Output Services 


BTP 


- 


Boot 


Time Processor 


CCP 


- 


Console Command Prcccessor 


CRT 


- 


Cathode Bay Tube (Video Screen) 


EBI 


- 


Data 


Block Interface 


DBM 


- 


Data 


Block Manager 


DEB 


• 


Data 


Exchange Block 


DES 


- 


Data 


Encryption Standard 


DOS 


- 


Disk 


Operating System 


FC3 


- 


File 


Control Block 


GKS 


- 


Graphics Kernal System 


I/O 


- 


Input/Output 


IPA 


- 


Index Paging Area 


ISO 


- 


International Organization for Standardization 


OS 


• 


Oper 


ating System 


PC 


- 


Personal Computer 


RAM 


- 


Random Access Memory 


ROM 


- 


Read 


Only Memory 
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SD 


Service 


SRI 


Service 


SRM 


Service 


SSD 


_ System 


SSI 


System 


TPA 


Transie 



Driver 




Reguest 


Interface 


Request 


Manager 


Services 


Director y 


S ervices 


Index 


nt Progr 


am Area 
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